# coding=utf-8
"""
有面额为1、3、5的硬币，问凑出11元至少需要几枚硬币
"""
zs = [x for x in range(12)]  # 初始化列表，假设都用1元硬币，凑出指定面额需要的硬币数
mz = [1, 3, 5]  # 硬币面额列表
for i in range(1, 12):
    for j in range(len(mz)):
        if mz[j] <= i and zs[i - mz[j]] + 1 < zs[i]:
            zs[i] = zs[i - mz[j]] + 1

print(zs)  # 输出从0到11元需要的最少硬币数
